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Introduction aux reseaux 
informatiques 
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Internet 



* le plus grand des mter-reseaux 

« de tres nombreux re'seauxy participent : 
« reseaux d'ent reprises 
« reseaux d ' ope rate urs de telecommunication, de 

cablo-operateurs et de fournisseurs d'acces (satellites, filaires, 

sans-fil. etc.) 
4 reseaux de particuliers 

* sa croissance est exponentfelle : 
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* I 'Internet du futur devrait etre un reseau multimedia capable 
de transporter correctement des donnees, de la voix numerisee 
et de la video haute-definition en temps reel 
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Utilite des reseaux 



Pou 



9 POU 



r les entreprises et organisations : 
partage des ressources (programmes, materiels. donnees) 
fiabilite/ resistance aux pannes (duplication des donnees) 
reduction de cout (plusieurs micro-ordinateurs plutot qu'un gros) 
outil de communication (messagerie electron ique, travail collaboratif) 
commandes de fournitures en temps reel 
co m m e rce el ect ro n i q ue 

r les particuliers : 

acces a I' information repartie (WWW) 

communication (email, messagerie instantanee, forums, blogs, etc.) 
jeux 
commerce electron ique 



Modeles de communication 
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Modele de communication client- 
serve ur 



La plupart des communications d'un utilisateur 
reseaux suivent le modele client-serveur : 




roponsD 



le client (utilisateur) se connecte a un serveur (prestataire de 

service) et envoie une requete, com me recuperer une page 

Web 

en retour, le serveur envoie une reponse contenant la page 

de man dee 



Modele de communication d'egal a 

egal 

Certaines communications suivent le modele peer-to-peer : 

* les utilisateurs forment un groupe dans lequel chacun peut 
communiquer avec I'autre 

* chacun joue le role de client et de serveur 




» un serveur peut §tre necessaire pour mettre en relation les 
utilisateurs 
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Classification des reseaux 



N 


ombreux reseaux differents 




o 


par 


le debit 




4 


par 


leur etendue et leurs objectifs 




a 


par 


le type de transmission 




a 


par 


leur technique de transfer! 




4 


par 


la qua lite de service 
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Types de transmission 



Reseaux a diffusion 

* un seul canal de transmission partage par tous 

» un message envoye sur ce canal est recu par toutes les stations 
» le message contient un champ sdresse de destination 
» la station possedant cette adresse accepte le message 

« 3 types d'adresses : 

» unicast : destination unique 

* multicast : destination a un groupe de stations 

* broadcast : adresse de toutes les stations 

v differents supports et topologies possibles : 
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Topopologie de reseaux a diffusion 



m? 



bus 



□ ? □ 

n- -n 

□ ^ □ 

anneau 




satellite 



Reseaux point-a-point 



constitues de noeuds de transfert et de lignes 

une ligne connecte deux noeuds 

les reseaux de grande etendue (WAN) sont 
principalement point-a-point 
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Topologies de Reseaux point-a-point 
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Reseaux point-a-point : commutation 
et routage 



• le transfert d'information dans un reseau point-a- 
point necessite I'emploi de la commutation ou du 
routage 

• la commutation ou le routage: 

- sont operes par les noeuds de transfert (equipements 
specialises dans racheminement d'information dans le 
reseau) 

- racheminement d'information dans le reseau 
consistent pour une information regue en entree, a 
choisir une ligne de sortie menant a sa destination 
finale 
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Reseaux point-a-point : commutation 

et routage 




flO 







fmi QG -3K mw; 



commutateur ou routeur 

recouvrement d'erreur et controle de flux peuvent etre implemented dans les 

nceuds 



Reseaux point-a-point : commutation 



I'information est accompagnee d'une reference (identificateur, 
etiquette) 

le commutateur choisit la sortie en consultant sa table de 
commutation 

les informations ayant la meme reference passent par le meme 
chemin 

la reference tient sur 24 ou 28 bits dans ATM, 12 bits dans X.25, et 
10, 16 ou 23 bits pour le relais de trames 

necessite un appel (signalisation) permettant d'etablir un chemin 

(exception : Ethernet) 

cet appel est dirige grace a une table de routage 

si I'appel aboutit, une reference est obtenue 

en cas de panne de ligne, la table de routage doit etre modifiee 

un commutateur est souvent represents par I'objet suivant : [ I 
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Reseaux point-a-point : commutation 



000 



D- 








■flB 




000 

-flD 



Reseaux point-a-point : routage 



moins performant que la commutation pour des flots longs 
de donnees 

chaque paquet contient I'adresse de la destination 

le routeur choisit la sortie en consultant sa table de routage 

I'adresse est sur 4 octets dans IPv4, et sur 16 octets dans 
IPv6 

les informations destinees a une adresse donnees peuvent 
suivre des chemins differents 

le routage est adopte dans les reseaux IP, tels qu'lnternet 

un routeur est souvent represents par I'objet suivant : 
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Reseaux point-a-point : 


routage 


BBS 

BB- 


^^\r~ 


-BB 


SS— 


^v^ a 


DB — 


000 





Reseaux point-a-point : routeurs- 
commutateurs 



technique recente combinant la commutation et le 
routage 

I'utilisateur indique s'il veut un flot commute (transfert 
de fichiers, audio/video) ou route (butinage) 

plusieurs solutions incompatibles ont ete developpees 
par les constructeurs (Cisco, IBM, 3Com, etc.) 

I'lETF (Internet Engineering Task Force) a normalise le 
MPLS (Multiprotocol Label-Switching) qui est de plus 
en plus employe par les operateurs 



12 



15/11/2010 



Les reseaux selon leur etendue 



Classification par taille 



• Les reseaux peuvent etre classes selon leur 
etendue. Leurs objectifs ne sont pas les memes 



personnels 
V_^ (RAN) 



locam 
fLAN) 



Reseaux 
etendus 
(WAM) 



10 m 1 00 m 1 krr 



10 km 1O0 hm lOOOkm 



PAN (Personal Area Network) : reseau pour une seule 
personne 

LAN (Local Area Network) : reseau d'entreprise dans un 
batiment ou un campus 

MAN (Metropolitan Area Network) : couvre une ville 

WAN (Wide Area Network) : couvre un pays, un continent 
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LAN : Local Area Network 



Ou reseaux d'entreprises 

• reseaux prives 

• principalement reseaux a diffusion 

• quelques kilometres ou plus 

• objectifs principaux : 

- connexion des postes de travail utilisateur (echange de messages, partage de 
fichiers) 

- serveurs de fichiers 

- accesaux bases de donnees 

- partage de ressources materielles (impri mantes, fax, etc.) et logicielles 

• delais de propagation max connu 

• debit de quelques Mbit/s jusqu'a plusieurs Gbit/s 

• Exemples : 

- en bus : IEEE 802.3 ou Ethernet de Xerox, Intel et Digital 

- en anneau : IEEE 802.5 ou Token Ring d'IBM 



MAN : Metropolitan Area Network 



• reseaux publics ou prives 

• couvrent une ville 

• objectif principal : interconnexion de reseaux locaux 

• exemples : 

- IEEE 802.6 ou DQDB (Distributed Queue Dual Bus) 

- debits a 155 Mbit/s ou 622 Mbit/s pour voix, donnees, television 
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MAN 



• FDDI (Fiber Distributed Data Interface) pour 
les donnees a 100 Mbit/s sur un diametre max 
de31 km : 

• cable television qui depuis 1990 permet des 
transmissions bidirectionnelles 




WAN : Wide Area Network 



• reseaux d'operateurs ou de fournisseurs d'acces 

• objectif principal : acheminer de I'information sur 
de longues distances 

• couvrent un pays, un continent 

• comprend : 

- des hotes (ordinateurs geres par les clients) 

- un sous-reseau (gere par I'operateur) constitue de : 

• lignesde communication 

• nceuds de transfert : commutateurs ou routeurs 
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exemples : 

•SMDS (Switched Multimegabits Data Service) 

•X.25 (obsolete, date de 1976) 

•Frame Relay 

•ATM 



Techniques de transfert 
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Commutation de circuits 

principe du r^seau telephonique commute (RTC) 

un circuit physique est etahli entre Temetteur et le recepteur 




* une liaison n'est utilises que par un seul circuit 

• mode de fonctionnement du RNIS (Reseau Num^rique ^ 

Integration de Services) propose par les op^rteurs t^corn 

dans les annees 80 



Transfert de messages 

* un message forme un tout (fichier, Ngne/page de texte, secteur disque) 
9 le message passe de nceud en noeud jusqu'a sa destination 



QB= 



D 







ID 



envoye au noeud suivant lorsque complement et correctement recu par 

le noeud courant (store-and-forward) 

temps de transit > somme des temps de transfert : 



Noeud 1 iz 
No&ud 2 
Noeud 3 



i-=-mi|:-j 
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Transfert de messages (suite) 

9 necessite de la memoire tampon, la gestion des (re)transrnissions, le 

controle de flux 

» difficulte de transmission de tres longs messages : pour un taux d'erreur 
de 10~ 5 par bit, un message de 100 000 octets a une probability de 
0,0003 d'arriver correctement 

a apres 1970, rem place progressivement par le transfert de paquets 



Transfert de paquets 

* le message est decoupe en paquets 

« chaque paquet cornporte la reference ou I'adresse destination 
a un paquet a une taille maximale fixee 

* les paquets sont retransmis apres reception ( store- and- for ward) 

9 plus il y a de paquets, plus le transfert est efFicace compare au transfert 
de messages : 



Nceud 1 [ 
Nceud 2 
Nceud 3 



temps 



I I I 1 
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Transfert de paquets 



9 lorsque le paquet est tres petit et de tail I e fixe (53 octets), il est appele 
cellule 

9 si les routes suives par les paquets sont differentes, il faudra le 

reassembler pour reformer le message 
9 Internet utilise le routage de paquets (IP) 
9 ATM utilise la commutation de cellules 



Efficacite de la reprise sur erreur 



supposons qu'en cas d'erreur de transmission le 
message ou le paquet soit immediatement retransmis 

on s'apergoit que le transfert de paquet est bien plus 
efficace : 






if 
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La qualite de service 



La qualite de service 



• la fiabilite du transfert de donnees est lourde et 
couteuse (en ressources, en temps) : 

- gestion des acquittements (accuses de reception) 

- retransmission 

- remise en sequence 

• garantie du debit : necessite souvent la reservation de 
ressources dans les noeuds intermediates 

• garantie du delais : important pour le transfert de la 
voix, la visio-conference, etc. 

• ces garanties sont difficiles (voire impossibles) pour les 
reseauxa routage 
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Logiciels de reseaux 

PROTOCOLES, SERVICES, COUCHES ET INTERFACES 



Architectures en couches 



La complexite des reseaux et des techniques permettant d'offrir 
une qualite de service donnee pour le transfert d'information, ont 
conduit a definir des architectures logicielles structures en 
couches 

chaque type de reseau (ATM, X.25, Ethernet, IP. . . ) a une 
architecture contenant un nombre de couches qui lui est propre 

les couches sont empilees 

une couche a un role bien defini : c'est un prestataire de service 
pour la couche situee au dessus 

une couche est composee de 3 objets : 

- le service 

- le protocole 

- les points d'acces au service 

une couche peut etre implementee de fagon materielle ou logicielle 
on appelle entite, un element (puce, processus) actif d'une couche 
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1 Service 


• un service est rendu par une couche N pour 
couche N + 1 

• accessible a la couche N + 1 par un point 
d'acces au service (Service Access Point) en 
utilisant des primitives de services 


la 


• produit des evenements 


couche N+1 
(uilisateurde seivice) 






J SAP SAP 






I 








couche N 
(prostata rede service) 











Service 



Exemples : 

- emettre des bits sur un support physique 

- envoyer une trame a destination d'un noeud situe 
a I'extremite du support 

- envoyer un paquet a destination d'une station 
eloignee 

- envoyer un email a un utilisateur 
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Service : mode connexion ou sans 
connexion 



La semantique dissociation d'un service determine 
son mode de communication : 

• Mode connexion (ou oriente connexion) : 

- principe similaire au service telephonique 

- le transfert d'information se deroule en 3 phases : 

• etablissement de la connexion 

• echange de donnees (avec ou sans separation des frontieres 
de messages) 

• liberation de la connexion 

- service offert par de nombreux reseaux commutes 
(hors Ethernet) 



Service : mode connexion ou sans 
connexion 



Mode sans connexion (ou datagramme) : 

- principe similaire au courrier postal, on envoie des 
messages sans se soucier de la disponibilite du 
destinataire 

- chaque datagramme (message ou paquet) 
contient I'adresse du (ou des) destinataire(s) 

- service offert par Ethernet, les reseaux IP (dont 
Internet) 



23 



15/11/2010 



Service : fonctionnalites 



La semantique de fonctionnalite d'un service 
regroupe I'ensemble des procedures utilisees 
pendant la phase de transfert. 

Pour le mode connexion, les principals sont : 

- fragmentation-reassemblage 

- concatenation-separation 

- donnees expres 

- remise en sequence 

- reinitialisation 

- controle de flux 

- controle d'erreur 



Protocoles 



• ensemble de regies formelles et de conventions qui 
determinent comment deux partis doivent echanger des 
donnees au travers d'un media reseau, comprenant : 

- le format des messages (nature des informations qu'il contient, 
leur emplacement dans le message) 

- le controle et I'envoi de donnees 

- les algorithmes de reaction a un evenement : que faire d'une 

- information regue, doit-on repondre et comment, comment 

- reagir lorsqu'on attendait une reponse qui n'est pas parvenue, 
etc.. . 

les partis sont appeles entites paires car appartiennent a la 
meme couche (sur des hotes differents) 
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Interface 



une interface fait la jonction 
entre deux couches adjacentes 

definit les operations et les 
services offerts par la couche 
inferieure 

comprend les donnees et les 
primitives de service 

une couche peut etre 
modifiee/remplacee tant 
qu'elle fournit la meme 
interface 

les implementations des 
couches ainsi que la 
presentation des interfaces 
changent selonvles systemes 
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Exemple d'architecture 



Dt: Phi A Pajr:FttBJ 
Text* : Jam* k-o I opino j 



Cw : Trad A Pour : Trad B j 

De-: Phi A Pour : Fhi B i 

Lang : Nwrlandokv ; 

T«d» : Ik hou von konijnon ■ 



L7* : S« A Pour : 5« B j 

De : Trod A Pour : Trad B j 

De: Phi A Pour: Fhi Bj 

Long : Neeriandokv j 

Text* : Ik hou von konijnsn j 



PNk^opheA 




PhHoEopha B 












Traducleur A 


. 


Traducfcrur B 












Secr^laire A 





Secretaire B 








ii 



Ro«n:PhiA To: PhiE 
T*>t : I Ike robbte 



j Rom : Trod A To : Trod 9 
j Rom : Phi A To: PhiB 
j Long : NieriondDi: 
! Texte : Ik hou m konijnen 



Iranamiiaion du tax 



« les philisophes considerent qu'ils ne parlent qu'entre eux 
4 de rneme pour les traducteurs et les secretaires 
4 seul le support physique transmet reel lenient (fax) 



Encapsulation de messages 

• une couche de niveau N 


Couche rV 




ayant des donnees a message delacouch^N 

envoyer les transmet a la 
couche N+l 


message 






l 






• pour realiser son service, la 
couche N +1 encapsule les 
donnees en y ajoutant des ™v"™*»»^ 


< 


P 


Ca uc-Jh IM 




en-tite 


donnees 


fflvqueue 




informations : 

- en en-tete (header) 










l 






- et/ou en en-queue (trailer) 
• I'operation inverse est 
realisee par I'entite 
receptrice 


V 


Couztette 
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Modele OSI 



Le modele d'architecture OSI 



• OSI :Open Systems 
lnterconnection(interconnexion de systemes 
ou verts) 

• ensemble de normes de I'lSO (International 
Standardization Organization) 

• comprend 7 couches 

• a assez peu ete implements en pratique 

• mais est le modele de reference 
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Architecture des couches 
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La couche Physique 



• role : transmission de bits sur un canal 

• concernee par : 

- representation de bit a 1 ou (voltage,...) 

- duree de transmission d'un bit 

- debit 

- sens de transmission 

- type de support (cables, ondes,...) 

- nombre de broches des connecteurs et role 

• necessite des competences en electronique, en 
physique, en codage et en traitement du signal 



La couche Liaison de Donnees 



role : envoyer et recevoir des trames de donnees sur une liaison 
une trame est un ensemble de bits regroupes pour etre transported 
concernee par : 

- la creation de frontieres de trames 

- le decoupage de flots de bits en trames 

- la gestion des acces au canal de communication 

- I'adressage des interfaces de la liaison (adresses MAC) 

- la correction ou la detection d'erreur 

- I'envoi en sequence et la gestion d'acquittements 

- la regulation de flux 
note sur le taux d'erreur : 

- pour la communication telephonique : 1/1000 ne pose pas de probleme 

- pour les transactions bancaires : 10-8, ce qui donne une erreur tous les 200 jours pour 1 
Gbit/s, et tous les 500 ans a 1 Mbit/s 

de plus en plus, la correction d'erreur est laissee aux couches superieures 

plusieurs normes : HDLC (High-Level Data Link Conrol), LAP-B de X.25, Ethernet, 
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La couche Reseau 



Role : utiliser et gerer le sous-reseau afin de transmettre 
des paquets de liaison en liaison en passant par des 
systemes intermediates (routeurs/commutateurs) 

concernee par : 

- racheminement de paquets dans le sous-reseau (choix d'une 
"route") 

- la traduction des paquets selon les reseaux traverses 

- la gestion de la congestion (trop de paquets dans le sous- 
reseau) 

- adressage uniforme 

- comptabilisation pourfacturation 
IP est la couche reseau d'lnternet 



La couche Transport 



role : transporter des messages utilisateur provenant de la 
couche session et s'assurer qu'ils arrivent correctement 

concernee par : 

- I'optimisation de I'utilisation des infrastructures 

- la fourniture d'une qualite de service de transmission 
d'informations adequate 

- la creation de connexion(s) 

- multiplexage des donnees 

- le type de service a fournir : point a point fiable, messages 
isoles (datagramme) a destinations multiples 

- controle de flux entre source et destination finale 

premier protocole de bout en bout du modele : il n'est 
requis que sur les equipements terminaux 
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La couche Session 



• role : fournir aux entites de presentation les moyens necessaires a 
I'organisation et a la synchronisation de leur dialogue 

• concernee par : 

- I'ouverture et la fermeture de sessions entres les utilisateurs 

- la gestion du dialogue (a qui de parler) 

- la gestion de jetons (reserves pour des operations critiques) 

- la synchronisation (points de reprise en cas d'echec), Interruption et 
la reprise du dialogue 

cette couche n'existe pas en tant que telle dans certains reseaux 
comme Internet ou ce sont les applications qui gerent elles-memes 
les sessions si necessaire (session FTP, session TELNET, session 
HTTP/PHP sur certains sites web, etc.) 



La couche Presentation 



• role : faciliter I'echange de donnees entre utilisateurs 

• concernee par : 

- la representation des informations echangees (entiers, chaines, flottants, 

- structures composites) 

- le masquage de I'heterogeneite de techniques de codage utilisees par les 

- d iff e rents system es 

- encodage/decodage des donnees dans une norme reconnue 

• premiere couche concernee par la semantique des informations 
transporters 

• I'lSO a normalise la syntaxe ASN.l (Abstract Syntax Notation 1) 
cette couche n'existe pas en tant que telle dans certains reseaux comme 

Internet ou des standards de codage sont utilises dans les echanges 
(Network-byte order, ASCII, GIF, JPEG, MPEG, HTML, encapsulation MIME, 
etc.) 
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La couche Application 



role : donner aux processus d'application les moyens 
d'acceder a I'environnement de communication de I'OSI 

on y trouve de nombreux protocoles adaptes a differentes 
classes d'application 

concernee par : 

- terminal virtuel 

- courrierelectronique 

- WWW (base de donnees repartie, commerce electronique,...) 

- groupesde discussion 

- execution detravaux a distance 

- transfertde fichiers 



Traitement de reformation a travers 
les couches 
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Passage de I'inforimation dans les 
couches 



e ns9m bl9 de donnees provenant de I'interface et devant etre transporte , h^g nil 



information::. .ij^-Lith-^i pour les besoin de contrc-le du 



pnotocole de niveau N I • ' 



information atransrnettre a la couche N distante, 
conform erne ntau protocole 



(N)-PDU 



informations pour la communication entre 



les entites a travers I 'interface !'■ I 



i nfonnation transmise a la couche N- 1 par I "i nte rf ace |_J 



(N-IDU) 



Interface W-f W 



Legends : 

SDU : Service Data Unit 

PCS : Protocol Control information 

PDU : Protocols Dais Unit 

fCS : interface Control information 

SDU : interface Date Unit 



(N)-ICI 



(N-lhSDU 









Cas simple : 

1 SDU (IN) => 1 PDU (N) => 1 IDU (N) =;■ 1 5DU (N-l) 



Segmentation/Reassemblage 



la segmentation est real i see par la couche N pour tnettre en 
correspondance un SDU avec plusieurs PDU 



(H)-SDU 



| iH.-FCI | 



(ll)-PDU 



* sert a adapter les SDU aux capacites de transmission de la 
couche N 

* exemple : decoupage d'un long message (10 Ko) pour 
s 1 adapter aux capacites du reseau (1500 octets) 

« le reassemblage est I operation inverse 
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1 Groupage/Degroupage 


* le groupage est realise par la couche N pour mettre en 
corresponds nee plusieursSDU avec un seul PDU 


(N)-SDU (N)-SDU 


\ 


■ 


(N)-PCI \ 


1 


(N)-PDU 


« sert a exploiter au mieux les capacites de transmission 

* exemple : 5 messages de 300 octets envoy£s avec un seul PDU 
de 1500 octets (plus PCI) 

* le riegroupage est 1 operation inverse 



Concatenation/Separation 

» la concatenation est realisee par une couche N pour mettre 
en correspond a nee plusieurs PDU avec un seul (N-l)-SDU 



(N)-PDU 



(N)-PDU 



passage par ^interface 
au moyen &un iDU 



(N-1J-SDU 



• sert & exploiter au mieux le service de la couche N-l 

• exemple : envoi de messages de controle et de messages de 
donnees en une demande de service 

• la separation est I 'operation inverse 
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